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Abstract of EP0564116 

A method and apparatus are disclosed for 
allowing at least one computer subsystem (61), 
having a central arbiter (63), to be interconnected 
with a host system (51) also including a central 
arbiter (53). Conversion logic (100) is added to 
each computer subsystem desired to be 
interconnected to the host. The conversion logic 
is positioned between the arbitration buses of the 
host system and the subsystem and includes two 
requesting arbiters, one of which arbitrates for 
the host system arbitration bus, and the other 
which arbitrates for the subsystem arbitration 
bus. At the default state, the conversion logic has 
successfully arbitrated for, and is maintaining 
control of the subsystem bus. After a request 
from a subsystem device for access to the host 
bus, the conversion logic arbitrates for control of 
the host bus. When control of the host bus is 
awarded to the conversion logic, control of the 
subsystem bus is released and the requesting 
subsystem device can transfer data between the 
subsystem and host. 
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(m) Arbitratian control between host system and connected subsystem. 



@ A method and apparatus are disclosed for 
allowing at least one computer subsystem (61). 
having a central arbiter (63), to be interconnec- 
ted with a host system (51) also Including a 
central arbiter (53). Conversion logic (100) is 
added to each computer subsystem desired to 
be interconnected to the host. The conversion 
logic is positioned between the arbitration 
buses of the host system and the subsystem and 
includes two requesting arbiters, one of which 
arbitrates for the host system arbitration bus, 
and the other which arbitrates for the subsys- 
tem arbitration bus. At the default state, the 
conversion logic has successfully arbitrated for, 
and is maintaining control of the subsystem 
bus. After a request from a subsystem device for 
access to the host bus, the conversion logic 
arbitrates for control of the host bus. When 
control of the host bus is awarded to the con- 
version logic, control of the subsystem bus is 
released and the requesting subsystem device 
can transfer data between the subsystem and 
host. 
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The present invention generally relates to over- 
coming problems encountered when interconnecting 
plural computers on a single bus. Specifically, a 
method and apparatus are provided which allow plu- 
ral computers, each including a central arbiter for de- 
termining access and priority to their internal system 
bus, to be interconnected and share a common bus. 

Interconnected computer systems are becoming 
increasingly popular due to the increase in available 
processing power and other economies of scale. It is 
often desirable to interconnect several substantially 
complete computer systems together on the same 
bus. For example, a personal computer such as a 
PS/2, manufactured by the IBM Corp., may be desig- 
nated as the host computer with other PS/2 comput- 
ers or workstations, such as the RISC System/6000 
{PS/2 and RISC System/6000 are trademarks of IBM) 
as the interconnected subsystem. Of course, the 
RISC System/60b0 machine could also be designat- 
ed as the host system with other RISC System/6000 
computers or PS/2 computers configured as the sub- 
systems. Regardless of the desired configuration, 
each computer (whether a stand alone unit, or a com- 
puter system on a board) will have a central arbiter 
that determines which of the busmaster devices, e.g. 
central processing unit (CPU), direct memory access 
(DMA), small computer system interface (SCSI), or 
the like, can access the slave devices, such as the 
memory, floppy disk, serial port, I/O peripherals, or 
the like, through the system bus. 

Referring to Figure 1, a typical configuration is 
shown wherein a central ari^iter 1 is used to arbitrate 
access to a Micro Channel bus 11 (Micro Channel is 
a trademark of IBM Corp.). Busmaster devices 3.5,7 
each include a request arbiter with an assigned prior- 
ity value. SCSI busmaster 7 controls a hard disk 9 and 
DMA 5 is a direct memory access controller. Slave de- 
vices 13. 15, 17, 19 will transfer information between 
a corresponding busmaster device when the request 
arbiter in the busmaster device successfully arbi- 
trates for access to the bus. For example, it may be 
desired for information to be transferred from hard 
disk 9 to the memory 13. The SCSI busmaster 7 will 
have to arbitrate for access to bus 1 1 in order to com- 
plete the transfer of data. 

Several types of arbitration schemes exist and 
have been used to access t he bus for a busmaster de- 
vice. IBM TDB "High-Speed Processor Bus Arisitra- 
tion" Vol 5 1986 pp 5329-5333 shows a typical arbi- 
tration scheme which uses a signal to control the tim- 
ing of when a new busmaster (the one that has re- 
ceived a Bus Grant) can take control of the bus. IBM 
TDB "Interchip Arbitration Design" Vol 8 1986 pp 
1 398-1400 describes an interchip arbitration arrange- 
ment which uses rotating priority values and includes 
a "look ahead" feature to permit fast arbitration. IBM 
TDB "Improvement on Parallel Arbitration Scheme" 
Vol 33 1991 pp 446-447 discusses an arbitration 



scheme wherein ownership of the bus is determined 
by a distributed priority scheme, but the current bus 
owner remains owner until a request from another de- 
vice is present The current owner then defines a 

5 competition period for the bus which determines the 
new owner of the bus. US patent 4,734.909 describes 
a bus arbitration system wherein the arbitration is time 
phased, or partitioned in time to transpire across a 
number of contiguous cycles. If each of the time 

10 phased art)itration cycles transpire on the same bus 
communication line, then a large number of contend- 
ing devices can be arbitrated amongst a small number 
of communication lines (IC device l/Os). 

Figure 2 is a timing diagram for a typical arbitra- 

15 tion scheme. At point A. which is the default state, the 
CPU (arbitration level F) owns the bus. Generally, the 
CPU will have the lowest arbitration priority since it 
owns the bus during the default state. At point B, a 
peripheral device (busmaster) needs the bus and 

20 drives a PREEMPT# signal active which indicates 
that a request for the bus has occurred. The central 
arisiter recognizes the active PREEMPT# signal and 
begins an arbitration cycle at point C. The reques- 
tor(s) then arbitrate for access to the bus by compar- 

25 ing their priority values. At point D, the requestors 
have completed the arbitration and determined that 
peripheral device 5. e.g. DMA 5 of Figure 1, has won 
access to the bus. The central arbiter then ends the 
ariDitration cyde at point E and the bus is granted to 

30 DMA 5. Upon winning the bus. DMA 5 releases (de- 
activates) its PREEMPT* signal and drives a 
BURST# signal active to maintain ownership of the 
bus. At point F, the peripheral device (DMA 5) is fin- 
ished with the bus and releases the BURST# signal. 

35 The central arbiter recognizes the release of the bus 
and runs an ari)itration cycle at point G and if there are 
no other requests, bus ownership returns to the CPU 
by default (point H). 

However, it can be seen that problems will arise 

40 when it is desired to connect plural computer systems 
through a single bus, since each computer will have 
a central arbiter. Of course, the central arbiter could 
be removed from the attached computer subsystems, 
but this would mean costly reworking of the subsys- 

45 tem, since the central arbiter is usually packaged 
along with other necessary components on a single 
integrated circuit device package, i.e. a single chip. 
Thus, in order to preserve the subsystem function, 
the chip containing the central arbiter would have to 

50 be reworked to remove that function. It can be seen 
that an addition to the subsystem that would cause 
the central ari^iter to act like a slave arbiter and thus 
allow interconnection of plural computer subsystems 
to a single bus along with a host computer would be 

55 very desirable. IBM TDB "Shared Master/Slave De- 
vice" vol 12 1987 pp 420-422 discusses a device 
which includes master and slave operations. This de- 
vice allows for the occurrence of slave operations at 
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any time, but does not inhibit the device's effective- 
ness as a busmaster. IBM TDB "Dual Master Bus Iso- 
lator" vol 8 1 989 pp 206-208 discusses hardware logic 
circuitry that transparently interconnects two micro- 
processor buses by treating each bus as a virtual iad- 
dress when one bus accesses the other. IBM TDB 
"Movable Bus Arbiter and Shared Bus Address" vol 1 
1990 pp 177-179 describes a method that allows 
sharing of bus arbitration between two bus devices. 
Two processors can share the same bus address and 
arbitration function so that their existence is transpar- 
ent to other I/O devices on the bus. It can be seen that 
these references provide transparency to bus devices 
when two processors are used. However, a problem 
still exists in the prior art wherein multiple computer 
subsystems cannot be interconnected without re- 
working the chip set. 

Viewed from one aspect the present invention 
provides a data processing system including a host 
computer system and at least one interconnected 
computer subsystem, the data processing system 
comprising: a host system bus associated with the 
host computer system and having at least one host 
busmaster device connected thereto; a subsystem 
bus associated with the or each respective computer 
subsystem, each subsystem bus having at least one 
busmaster device connected thereto; and conversion 
logic means, associated with each computer subsys- 
tem and connected intermediate each of the subsys- 
tem buses and the host bus, for coordinating the 
transfer of data therebetween by controlling access to 
the subsystem buses while arbitrating for control of 
the host system bus. 

Viewed from another aspect the present inven- 
tion provides method of transferring data between a 
device in a host computer system interconnected with 
a host system bus and one of a plurality of devices in 
a computer subsystem interconnected with a subsys- 
tem bus, the method comprising the steps of: the host 
device requesting access to the subsystem bus; arbi- 
trating for control of the host system bus by compar- 
ing, by means of a conversion logic device disposed 
intermediate the host system bus and the subsystem 
bus, a host device arbitration priority value with arbi- 
tration priority values of the subsystem devices; the 
conversion logic releasing control of the subsystem 
bus; arbitrating for control of the subsystem bus by 
comparing, by means of the conversion logic device, 
priority values of the subsystem devices; and trans- 
ferring data between the host system device and one 
of the plurality of subsystem devices. 

In order that the invention may be fully under- 
stood preferred embodiments thereof will now be de- 
scribed, by way of example only, with reference to the 
accompanying drawings in which: 

Figure 1 is a schematic diagram of a single bus 

with a central arbiter, commonly used in computer 

systems; 



Figure 2 is a timing diagram showing a priority 
scheme for accessing a bus, such as shown in 
Figure 1, by a busmaster with a requesting arbit- 
5 er. 

Figure 3 is another schematic diagram illustrating 
a central arbiter and plural busmasters with the 
signals generated to arbitrate for the bus; 
Figure 4 shows the problem, solved by the pres- 
to ent invention, of plural subsystems each with 
central arbiters interconnected to the host sys- 
tem; 

Figure 5 is a schematic of the host system and 
plural subsystems of Figure 4 including the con- 
15 version logic of the present invention; 

Figure 6 is a schematic showing the structure of 
the conversion logic as part of a module that in- 
cludes the subsystem; 

Figure 7 is a schematic of the conversion logic of 
20 the present invention slowing the request arbiters 
included therein; 

Figure 8 is a timing diagram illustrating the se- 
quence and signals necessary for one of the plu- 
ral subsystems to gain access to the system bus; 
25 Figure 9 is a timing diagram showing the se- 
quence and signals required when the host sys- 
tem DMA must gain access to a subsystem bus; 
and 

Figure 10 is a block diagram showing another ap- 

30 plication of the present invention wherein plural 
Micro Channel buses can be interconnected. 
Referring to Figure 3, a schematic diagram is 
shown which represents the signals required for nor- 
mal arbitration on a Micro Channel host system hav- 

35 ing a Micro Channel bus. It will be understood by 
those skilled in the art that a Micro Channel bus in- 
cludes an arbitration bus on which the arbitration pro- 
cedures previously described in conjunction with the 
conversion logic 100 (Figure 5) will occur, and an ad- 

40 dress, control and data bus on which the actual data 
is transferred. Unless otherwise specified the term 
"bus" as used herein will refer to an arbitration bus! A 
host system 31 is shown and includes a central arbiter 
33 and request arbiter 37 which is part of a busmaster 

45 device 35. As previously noted busmaster 35 may be 
one of several devices such as a central processing 
unit, DMA controller, SCSI interface, or the like, that 
includes a request arbiter. Other busmaster devices 
41 and 45 are shown interconnected to host system 

50 31. Busmaster 41 includes request arbiter 43 and 
busmaster 45 includes request artDiter 47. Next, an ar- 
bitration scheme will be described for the configura- 
tion of Figure 3 wherein busmaster 35 is assumed to 
be a central processing unit (CPU). The default state 

55 of all Micro Channel adapters is to not own the bus 
such that the CPU will be the bus owner. It can be 
seen that since the CPU is the most active device 
connected to the Micro Channel bus it should be the 
default bus owner. Accordingly, the CPU is generally 
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assigned the lowest priority arbitration value so that 
other requesting arbiters will have the opportunity to 
transmit data through the Micro Channel bus. In the 
current example, assume that the Micro Channel 5 
adapter and CPU are in their default states wherein 
the CPU is the bus owner. Additionally, assume bus- 
master 41 desires access to the Micro Channel bus. 
In this case, request arbiter 43 drives a PREEMPT# 
signal active which is recognized by all other intercon- io 
nected arbiters, i.e. central arbiter 33 and request ar- 
biters 37 and 47. At this time, central arbiter 33 rec- 
ognizes the active preempt signal and begins an ar- 
bitration cycle that will determine ownership of the 
bus. Central arbiter 33 drives an arbitration signal that is 
is output to each request arbiter indicating that arbi- 
tration will begin. Each requesting arbiter is assigned 
a priority number which is then output on the arbitra- 
tion channel, ARB(0-3) and compared with other re- 
questing arbiters, if any. The central arbiter then de- 20 
termines the highest priority requesting arbiter. It 
should be noted thatarbitration will occur even if there 
is only a single requesting arbiter since the CPU is the 
default owner and will always be involved in arbitra- 
tion. In the current example, request arbiters 37, 43 25 
and 47, each output their priority value which is then 
compared by the central arbiter 33 and grants the 
bus to the hig hest priority requesting arbiter by driving 
the ARB/GNT# signal to logical 0. The central arbiter 
initiates the arbitration cycle and the requesting arbit- 30 
ers maintain their priority values on the ARB(0-3) 
channel. At the end of the arbitration cycle requesting 
arbiter checks the arbitration bus and the requestor 
having that particular priority number recognizes it- 
self as the winner. Assuming that request arbiter 43 35 
is the winner, a BURST# signal is then output by re- 
questing arbiter 43 in order to maintain ownership of 
the bus while the transfer of data occurs on the Micro 
Channel address, control and data bus. Once the 
data transfer is complete, request arbiter 43 will re- 40 
lease the BURST# signal that is recognized by the 
central arbiter 33 which then runs an arbitration cycle 
to again determine ownership of the bus. It should be 
noted in Figure 3 that the ARB/GNT#, PREEMPT* 
and BURST# signals correspond to single wires on 45 
the arbitration bus interconnecting the requesting ar- 
biters and central arbiter. The ARB(0-3) priority values 
correspond to 4 bits stored in the central and request- 
ing arbiters. The ARB/GNT# signal indicates that an 
arbitration cycle will begin when it is set to logical 1 so 
and that the bus is granted to a particular busmaster 
when the signal is equal to a logical 0. A request for 
the bus is indicated by the PREEMPT* signal when 
it is set equal to a logical 0. Logical 1 of the PRE- 
EMPT* signal indicates that there are no PREEMPT ss 
requests pending. The BURST* signal set equal to a 
logical 1 indicates the availability of the bus, whereas 
BURST* set equal to logical 0 indicates that a bus- 
master device currently owns the bus and access by 



other busmasters devices is not possible until the 
transfer of data is complete and the BURST* signal 
is released. The ARB(0-3) signals allow for the priority 
numbers of each requesting arbiter to be stored as a 
4-bit number therein. Thus, it is possible for 16 differ- 
ent priority numbers to be included. However, only 15 
requesting arbiters are possible since one priority 
number is reserved for the host system. 

Figure 4 is a block diagram showing an arbitration 
scheme with a host system 51 and plurality of subsys- 
tems attached to one anot hervia a Micro Channel bus 
1 0. Most system 51 includes a DMA controller 52 and 
central arbiter 53 as well as busmaster devices 56 and 
57. Busmaster 56 includes a requesting arbiter 54 and 
CPU 55. Busmaster 57 is a DMA slave device that in- 
cludes requesting arbiter 58 and floppy disk 59. It 
should be noted that the CPU and DMA slave bus- 
master devices are shown for exemplary purposes 
only and should not be construed as limiting the pres- 
ent invention to these specific types or number of 
busmaster devices. Additionally, host system 51 in- 
cludes host internal system bus 50 which intercon- 
nects DMA controller 52 and central arbiter 53 with 
the requesting arbiters 54 and 58 of busmaster devic- 
es 56 and 57, respectively. 

Subsystem 61 includes central arbiter 63 and 
DMA controller 62 interconnected via internal subsys- 
tem bus 60 to busmaster devices 66 and 67. Busmas- 
ter 66 includes CPU 65 and requesting arbiter 64, 
whereas busmaster 67 (DMA slave) includes floppy 
disk 69 and requesting arbiter 68. 

Another subsystem 71 is shown and includes ele- 
ments identical to subsystem 61 , previously descri- 
bed. In particular, the DMA controller 72 and central 
arbiter 73 are connected via an internal subsystem 
bus 70 to busmaster devices 76 and 77. Busmaster 
76 includes requesting arbiter 74 and CPU 75, and 
busmaster 77 (DMAslave) includes requesting arbiter 
78 and floppy disk drive 79. Additional subsystems 
that may be interconnected to the existing subsystem 
61, 71 and host system 51 via Micro Channel bus 10 
are represented by reference numeral 81 . Additionally 
shown interconnected bus 10 are host peripheral de- 
vices such as system memory 91 , display 93 and in- 
put/output (I/O) devices 95, such as a keyboard, 
mouse, or the like. 

It can be seen how the configuration of Figure 4 
is desirable in todays computing environment Sub- 
systems 61 and 71 represent substantially stand 
alone computer systems which may be interconnect- 
ed to host system 51 in order to provide expanded 
processing capabilities, as well as the capability of 
running multiple software operating systems or pro- 
gram applications within a single host system. It can 
also be seen that a problem exists since the chip set 
that embodies subsystem 61 and 71 each include 
central arbiters 63 and 73, respectively. Bus conten- 
tion problems arise when plural central arbiters are in- 



4 



7 



EP 0 564 116 A1 



8 



terconnected to one another and award access to the 
address, control and data bus to different busmaster 
devices. For example, host central arbiter 53 and sub- 
system 61 central arbiter 63 may each grant the ad- 
dress, control and data bus to different busmaster de- 
vices resulting in bus contention, data collisions and 
ultimately a crash of the system. Further, it can be 
seen that removal or disablement of the subsystem 
central arbiters 63, 73 is not a practical solution since 
reworking of the chip set is required. Thus, a solution 
is needed that will allow the use of a standard chip set 
for a PS/2, RISC System/6000, or other subsystem to 
be used and interconnected to a host system via a Mi- 
cro Channel bus. 

Figure 5 shows the same elements as previously 
discussed with regard to Figure 4, but also includes 
the conversion logic device 1 00 of the present inven- 
tion. Conversion logic 100 will coordinate access to 
the address, control and data bus 98 (Figure 6) by ef- 
fectively transforming central arbiters 63 and 73 of 
subsystems 61 and 71, respectively, into another 
busmaster, or slave arbitration device. The converted 
central arbiters will not have an associated slave de- 
vice, but will essentially arbitrate for the internal sub- 
system bus, e.g. buses 60, 70 of subsystems 61 and 
71, respectively. Conversion logic 100 may be includ- 
ed as an additional chip on the chip set of the subsys- 
tem device or be included in an existing programma- 
ble logic device of the subsystem being interconnect- 
ed. 

Basically, conversion logic 100 includes two ad- 
ditional requesting arbiters one which arbitrates for 
control of the internal subsystem buses 60, 70 and 
anotherrequesting arbiterthatarbitratesforthe Micro 
Channel bus 10. Upon being granted the host system 
bus, the conversion logic releases control of the sub- 
system bus. Therefore, an arbitration cycle occurs on 
the subsystem bus and the busmaster device with 
the highest priority value is awarded the subsystem 
bus. The subsystem busmaster device requesting ac- 
cess to the Micro Channel bus will be the likely arbi- 
tration winner, unless there is more than one subsys- 
tem busmaster requesting access to the Micro Chan- 
nel. Transfer of data can then occur between a bus- 
master device in the subsystem and a slave device in 
the host system, i.e. a busmasterdevice within a sub- 
system may access the host system slave devices 
and any other peripheral devices attached to the Mi- 
cro Channel bus. For example, CPU 75 of subsystem 
71 may read from system memory 91, or floppy 59 of 
host system 61, 

Figure 6, represents the signal flow between the 
host system 51, conversion logic 100 and its corre- 
sponding subsystem 61 . Most system 51 is shown in- 
terconnected to a module 99 that will include the chip 
set corresponding to a subsystem, e.g. 61 and con- 
version logic 100. As stated above, conversion logic 
100 can be included in an existing programmable log- 



ic device of subsystem 61 or added as an additional 
chip. It will be understood that one requesting arbiter 
within conversion logic 1 00 (Figure 7) will arbitrate for 

5 the internal arbitration bus of subsystem 61 . The sig- 
nals representing the arbitration process are identical 
to those previously described with regard to Figure 3. 
That is, SUB_PREEMPT# is a request by the conver- 
sion logic 100 arbiter for control of the subsystem in- 
to ternal bus. SUB_ARB/GRANT# will initiate the sub- 
system internal bus arbitration cycle when set equal 
to logical 1 by central arbiter 63 of subsystem 61. Sub- 
sequent to arbitration, which occurs on the 
SUB_ARB(0-3) channel as previously described, the 

15 SUB_ARB/GNT# will be set equal to logical 0 by sub- 
system central arbiter 63, thereby awarding the bus 
to the requesting arbiter with the highest priority, in this 
case the subsystem requesting arbiter of conversion 
logic 1 00. In this example, the subsystem requesting ar- 

20 biter of conversion logic 1 00 is assumed to have won the 
arbitration and then outputs the SUB_BURST# signal 
to hold the subsystem bus 60. Concurrently, the 
other requesting arbiter in conversion logic 100 out- 
puts a MC_PREEMPT# signal on the Micro Channel 

25 (MC) arbitration bus 10, that is interconnected to the 
internal bus 50 of host system 51 . Therefore, central 
arbiter 53 of host system 51 will set the 
MC_ARB/GNT# signal equal to logical 1 thereby ini- 
tiating the arbitration cycle. Arbitration will then occur 

30 in a manner previously discussed between the MC re- 
questing arbiter within conversion logic 100 and any 
other requesting arbiters within host system 51. The 
MC_ARB(0-3) channel is used to compare the priority 
values of the requesting arbiters during the arbitration 

35 cyde. Upon resolution of the arbitration, central arbit- 
er 53 sets the MC_ARB/GNT# signal to logical 0, 
thereby granting the Micro Channel bus to the re- 
questing arbiter with the highest priority. In this case 
the MC requesting arbiter of conversion logic 100 is 

40 assumed to have won the arbitration and outputs a 
MC_BURST# signal to maintain ownership of the bus 
during transfer of data between a busmaster device 
and a slave device. At this point, the conversion logic 
100 has successfully arbitrated and is holding the in- 

45 ternal subsystem arbitration bus 60. Also, the Micro 
Channel arbitration bus 10 (also interconnected host in- 
ternal bus 50) has been awarded to conversion logic 
100. Subsequent to being awarded the MC bus, con- 
version logic 100 releases subsystem bus 60 and an 

50 arbitration cycle is run thereon. The winner of the sub- 
system arbitration cycle (most likely the device re- 
questing access to the MC bus) is then allowed ac- 
cess to the MC bus, being held by the MC_BURST# 
signal from conversion logic 1 00. Thus, data can then 

55 be transferred between a busmaster, or slave device 
in the host system (a device interconnected to the Mi- 
cro Channel bus 10) and a busmaster or slave device 
within the subsystem 61. It should be noted that the 
actual data will be transferred over the address, con- 
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trol data bus to which each of the host and subsystem 
devices is connected, not the arbitration buses 50, 60, 
70 of Figure 5. Conversion logic 100 allows for the 
control information, address information and actual 5 
data of the subsystem (SUB_CTRU SUB_ADDR, 
SUB_DATA) to be output to the Micro Channel bus 
where it is then represented as signals MC_CTRL, 
MC_ADDR, and MC_DATA. In this manner, informa- 
tion can be transferred between a subsystem, host io 
system and other peripheral devices, interconnected 
by a Micro Channel bus, without fear of the problems 
of bus contention, data collision, and the like. 

Referring to Figure 7 a schematic diagram of the 
conversion logic device 100 and its internal compo- is 
nents are shown. The arbitration signals transmitted be- 
tween the various components of conversion logic 100 
are represented in Figure 7. A Micro Channel arbitration 
control circuit 101 is shown and interconnected with the 
MC_ARB/GNT#, MC_PREEMPT#, MC_BURST# sig- 20 
nals as previously discussed. A subsystem arbitration 
control circuit 103 is also provided and interconnected to 
the subsystem arbitration signals of SUB_ARB/GNT#, 
SUB_PREEMPT# and SUB_BURST#. Subsystem ar- 
bitration control 103 outputs a GET_BUS (Micro 25 
Channel) signal in response to the input of a bus re- 
quest (PREEMPT#) signal input from a busmaster de- 
vice in the subsystem. MC arbitration control circuit 
101 will output a GOT_BUS signal to subsystem arbi- 
tration control 1 03 upon successful arbitration for the 30 
Micro Channel bus. Request arbiter 105 is also pro- 
vided and interconnected to arbitration control circuit 
101. Request arbiter 105 will actually arbitrate for the 
Micro Channel bus along the MC_ARB(0-3) channel. 
Arbitration control circuit 1 01 outputs a request signal 35 
(REQ) to request arbiter 105 indicating that a PRE- 
EMPT# signal has been input from a subsystem bus- 
master and an arbitration cycle for the Micro Channel 
bus is about to begin. Request arbiter 105 then out- 
puts the priority value for the conversion logic 100 40 
and returns a grant (GNT) signal to arbitration control 
circuit 101 upon granting of the Micro Channel bus to 
conversion logic 100. Similarly, requesting arbiter 107 
is provided and interconnected to the subsystem via 
SUB_ARB(0-3) channel. AT the beginning of an arbi- 45 
tration cycle for the subsystem bus, arbitration control 
circuit 103 outputs a subsystem bus request signal 
(REQ) to the requesting arbiter 107 which then arbi- 
trates for the subsystem bus. Upon successfully ob- 
taining access to the subsystem bus, a grant signal so 
(GNT) is output from requesting arbiter 1 07 to the ar- 
bitration control circuit 1 03. In this manner, subsystem 
requesting arbiter 105 will maintain ownership of the 
subsystem bus, until the MC bus is awarded to con- 
version logic 1 00 after it successfully arbitrates for the 55 
MC bus on behalf of a requesting subsystem busmas- 
ter device. Subsequent to the MC bus being awarded 
to conversion logic 100, the SUB_PREEMPT# signal 
is released by arbitration control circuit 103 and an ar- 



bitration cycle is run on the subsystem bus. The re- 
questing subsystem busmaster device with the high- 
est priority value is then awarded the subsystem bus 
and data can be transferred between the host and 
subsystem. 

A special case exists when a DMA controller bus- 
master device on the Micro Channel bus desires to 
exchange data with a particular a DMA slave device 
on a subsystem bus (see Figure 5). To address this 
problem, a DMA search list 109 is provided and inter- 
connected to the MC_ARB(0-3) channel. Search list 
109, such as a lookup table, allows the priority values 
for the DMA slave device on the subsystem to be 
matched with a DMA busmaster on the Micro Channel 
and when the priority value for the DMA busmaster is 
found on search list 109 a signal is output to the arbi- 
tration control logic circuits 101 and 103. The opera- 
tion of control logic 100 and its relation to the various 
arbitration signals will be described in more detail be- 
low with reference to Figures 8 and 9. It should be not- 
ed that arbitration control circuits 101, 103, request- 
ing the arbiters 105, 107 and DMA search list 109 can 
be implemented in hardware using a combination of 
registers and gate arrays, or the like in addition to the 
previously mentioned programmable logic device. 

Figure 8 is a timing diagram representing a se- 
quence of operations thatare performed when a sub- 
system busmaster device requires access to the Mi- 
cro Channel bus in order to transmit data to a slave 
device, interconnected to the Micro Channel bus. For 
example, referring to Figure 5, CPU 65 of subsystem 
61 may desire to transmit data to system memory 91 
interconnected to the Micro Channel bus 10. Refer- 
ring to Figure 8, at point A the system is in its default 
state, i.e. the host CPU 55 owns the Micro Channel 
bus and conversion logic 100 owns the subsystem 
bus and prevents subsystem busmaster devices from 
obtaining access to the Micro Channel bus. At point 
B a subsystem busmaster requests the Micro Chan- 
nel bus and drives the SUB_PREEMPT#signal active 
by setting it equal to logical 0. At this time arbitration 
control circuit 103 outputs a GET_BUS signal to arbi- 
tration control circuit 101 which in turn drives the 
MC_PREEMPT# signal active (point C). The host (Mi- 
cro Channel) central arbiter 53 recognizes the 
MC_PREEMPT# signal and runs an arbitration cycle 
for the Micro Channel bus. During this arbitration cy- 
cle conversion logic 100 arbitrates on behalf of the 
subsystem bus 60. It should be noted that if plural 
conversion logic circuits are included they cannot all 
have the highest priority value and access to the Mi- 
cro Channel bus is not always initially obtained. How- 
ever, the MC_PREEMPT# active signal is maintained 
until successful arbitration for the Micro Channel bus 
occurs. At point D, arbitration for the Micro Channel 
bus has ended and it is assumed that the bus is grant- 
ed to conversion logic 100 and the MC_ARB/GNT# is 
set equal to logical 0 by host central arbiter 53. Once 
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conversion logic 100 obtains the Micro Channel bus, 
the MC_BURST# is driven active such that conversion 
logic 100 will maintain control of the bus. At this time, 
conversion logic 1 00 releases the SUB_BURST# signal 5 
such that arbitration for the subsystem bus can then 
occur. The MC_PREEMPT# signal is also deactivated 
since the request for the Micro Channel bus has been 
granted. The subsystem central arbiter, e.g. 63, at 
point E, recognizes that conversion logic 100 has re- io 
leased the subsystem bus since the SUB_BURST# 
signal has been deactivated and then begins running 
an arbitration cycle. The subsystem runs the arbitra- 
tion cycle between points E and F, at which point the 
subsystem bus is granted to the subsystem busmas- is 
ter device that wins the arbitration. It should be noted 
that the conversion logic does not compete with the 
requesting subsystem busmaster device for the sub- 
system bus during the arbitration cyde between 
points E and F. At point F, the subsystem central ar- 20 
biter drives the SUB_BURST# signal active in order 
to maintain control of the subsystem bus. At this point, 
the subsystem busmaster device desiring to transfer 
data onto the Micro Channel bus owns the subsyst 
em bus and conversion logic owns the Micro Channel 25 
bus. Therefore, data can be transferred from the sub- 
system busmaster device onto the Micro Channel 
bus. At point G, the subsystem busmaster device has 
completed the transfer of data and no longer requires 
ownership of the subsystem bus and releases the 30 
SUB_BURST# signal a point G. Concurrently, the 
conversion logic recognizes release of the subsystem 
bus and takes action to reacquire the bus from the 
subsystem by activating a SUB_PREEMPT# signal. 
The conversion logic must acquire the bus from the 35 
subsystem prior to allowing the host system to reac- 
quire the Micro Channel bus. At point H, the subsys- 
tem central arbiter 63 recognizes the SUB_PRE- 
EMPT# active signal and begins an arbitration cycle 
bysettingtheSUB_ARB/GNT#equal tologicall.The 40 
conversion logic subsystem requesting arbiter 107 
has been assigned the highest priority level (0) for the 
subsystem devices, thereby ensuring that conversion 
logic 100 will win the arbitration and acquire owner- 
ship of the subsystem bus (point I), which is the de- 45 
fault state. Thus, the subsystem central arbiter 63 is 
effectively converted to a requesting arbiter. The sub- 
system central arbiter 63 then grants the bus to the 
conversion logic by setting the SUB_ARB/GNT# 
equal to logical 0. At point J, the conversion logic then so 
releases the SUB_PREEMPT# signal since its re- 
quest for ownership of the bus has been honored and 
drives the SUB_BURST# active in order to maintain 
control of the subsystem bus (default state). The con- 
version logic now may release the MC_BURST# sig- ss 
nal telling the host central arbiter that the subsystem 
has completed its use of the host bus. The host cen- 
tral arbiter 53 then runs an arbitration cycle and at 
point K the host central processing unit is granted 



control of the Micro Channel bus (default). In this de- 
fault state, depicted in Figure 8, the host central proc- 
essing unit reacquires ownership of the host system 
bus. It should be noted that busmaster devices on the 
Micro Channel or host bus must compete with the 
conversion logic requesting arbiters during a host ar- 
bitration cyde in order to gain ownership of the host 
bus. Busmaster devices on the Micro Channel (host) 
bus 10, 50, may transfer, or exchange data with any 
of the subsystem slave devices at any time since the 
slave devices are not part of the arbitration scheme. 
For example, the slave devices are only interconnect- 
ed to the control, address and data portions of the Mi- 
cro Channel. Mowever, it should be noted that each 
subsystem slave device indudes a logic switch that 
only allows access by a single busmaster device. That 
is, either the host CPU or subsystem CPU can ex- 
change data, but only one at a time. 

The special case of a DMA slave device on the 
host system, e.g. 57 (Figure 5) desiring access to a 
DMA controller, e.g. 62, on subsystem bus 60 will be 
described with reference to the timing diagram of Fig- 
ure 9. At point A the system is in the default state where- 
in host CPU 55 owns the Micro Channel bus and con- 
version logic 1 00 maintains ownership of the subsystem 
bus 60 by continuing to keep the SUB_BURST# signal 
active. At point B. the host DMA slave indicates that 
it is ready to move data to the subsystem and acti- 
vates the MC_PREEMPT# signal. Host central arbiter 
53, in response to the PREEMPT* signal then runs 
an arbitration cycle at point C by setting the 
MC_ARB/GNT# signal equal to logical 1 . The arbitra- 
tion occurs from points C to D and it is assumed, for 
this example, that the host DMA slave device wins 
the arbitration. Again, arbitration for the Micro Chan- 
nel bus occurs between all the Micro Channel bus- 
master devices and all interconnected conversion 
logic circuits 100. At point D, the Micro Channel bus 
is granted to the DMA slave device. The conversion 
logic circuit then notes the priority value of the device 
that won the arbitration, in this example level 5, and 
compares this priority value to values in DMA search 
list 1 09. This search list contains the arbitration levels 
that this DMA controller on this particular subsystem 
is to service. After recognizing the arbitration value as 
corresponding to the subsystem DMA controller, the 
conversion logic releases its hold on the subsystem 
bus by driving the SUB_BURST# signal to a logical 1 . 
At the same time, the conversion logic requests own- 
ership of the subsystem bus on behalf of the DMA 
slave device that owns the Micro Channel bus, by 
driving the SUB_PREEMPT# signal active. At step E, 
the subsystem central arbiter 63 runs an arbitration 
cyde wherein the conversion logic arbitrates on be- 
half of the DMA slave device and uses the identical 
priority value of the slave. It should be noted that the 
subsystem bus must be configured such that owner- 
ship of the bus is not transferred during the arbitration 
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cyde, since the host DMA slave device already be- 
lieves that it owns the subsystem bus, i.e. the host 
DMA slave already arbitrated for the Micro Channel 
bus and is unaware of the existence of an intercon- 5 
nected subsystem bus or conversion logic. Addition- 
ally, it should be noted that the host DMA slave arbi- 
tration value must have a high enough priority value 
to ensure that the conversion logic will win the sub- 
system bus when arbitrating on behalf of the DMA to 
slave device, using its corresponding priority value. At 
point F, subsystem bus 60 is granted to DMA slave de- 
vice 57 and the direct memory access and data is 
transferred between DMA slave 57 and DMA control- 
ler 62. The DMA data transfer is completed at point G is 
and the subsystem bus is released by deactivating 
the SUB_BURST# signal (setting equal to logical 1). 
In order to return to the default state, the conversion 
logic must regain control of the subsystem bus. 
Therefore, conversion logic arbitration control circuit 20 
103 drives a SUB_PREEMPT# signal active. The 
subsystem central arbiter 63 then runs an arbitration 
cyde to determine the subsystem bus owner. At ap- 
proximately the same time, host DMA slave device 
has released the MC_BURST# signal and the Micro 25 
Channel central arbiter 53 then runs an arbitration cy- 
cle to determine ownership of the host system bus. 
Between points H and I of Figure 9, both the host cen- 
tral arbiter 53 and subsystem central arbiter 63 run an 
arbitration cyde for their respective buses. At point J, 30 
the Micro Channel bus is awarded to host CPU 55 
(default state) and the host central arbiter 53 drives 
the MC_ARB/GNT# to a logical 0. Similarly, at point 
J, the subsystem central arbiter 63 sets the 
SUB_ARB/GNT# signal to logical 0, thereby returning 35 
ownership of the subsystem bus 60 to conversion log- 
ic 1 00 such that the system is now returned to the de- 
fault state. 

Figure 10, is a block diagram illustrating another 
embodiment of the present invention. It will be under- 40 
stood by those skilled in the art that it is often desir- 
able to interconnect multiple personal computers 
such as the PS/2, or workstations such as the RISC 
System/6000 via their respective Micro Channel bus- 
es. Figure 10 shows workstations 120 each including 45 
Micro Channel adapter cards 10. Conversion logic 
100 of the present invention, is interconnected inter- 
mediate the respective Micro Channel buses of the 
workstation 1 20. Again, conversion logic 1 00 contains 
the components shown in Figure 7 such that each re- so 
questing arbiter will compete for ownership of the Mi- 
cro Channel bus to which it is attached. In operation, 
the system of Figure 10 functions identically to the 
system shown in Figure 5 and discussed in detail 
above with reference to Figures 5-9. In this case, one 55 
of the workstations 120 and its associated Micro 
Channel bus will in effect be substituted for the sub- 
system bus in the previous description. Additionally, 
a buffer 106 is provided for the control, address and 



data information that is to be passed between the in- 
terconnected worlkstations 120 via their Micro Chan- 
nel buses. Buffer 106 ensures that any problems as- 
sociated with the bus contention or data collision will 
be eliminated, since data is buffered and transmitted 
to the other workstation only when each Micro Chan- 
nel 10 is available. 

Thus, it can be seen that the present invention 
provides an efficient means of interconnecting plural 
computer systenns without the necessity of reworking 
the chips in order to disable, or remove a central ar- 
biter. Implementation of the present invention merely 
requires that a reduced number of registers and logic 
gate arrays be added in order to make a subsystem 
central arbiter act like a slave arbiter from the point of 
view of a host signal. 

A means for allowing a plurality of computer sub- 
systems, each having a central arbiter, to be intercon- 
nected with a lost system on the host system bus that 
also indudes a central arbiter has been described. 
Conversion logic, in the form of hardware, is added to 
each computer subsystem desired to be interconnect- 
ed to the host. The conversion logic is positioned be- 
tween the arbitration buses of the lost system and 
subsystem and indudes two request arbiters, one of 
which arbitrates for the host system arbitration bus, 
and the other which arbitrates for the subsystem ar- 
bitration bus. At the default state, the conversion logic 
has successfully arbitrated for, and is maintaining 
control of the subsystem bus. After a request from a 
subsystem device for access to the host bus, the con- 
version logic arbitrates for control of the host bus. 
When control of the host bus is awarded to the con- 
version logic, control of the subsystem bus is re- 
leased and the requesting subsystem device can 
transfer data between the subsystem and host 

Although certain preferred embodiments have 
been shown and described, it should be understood 
that many changes and modifications may be made 
therein without departing from the scope of the ap- 
pended daln^s. For example, any type of data com- 
munication bus Is contemplated by the present inven- 
tion, a Micro Channel bus has been described herein 
for exemplary purposes only. 



Claims 

1. A data processing system induding a host conrv 
puter system and at least one interconnected 
computer subsystem, the data processing sys- 
tem comprising: 

a host system bus associated with the host conr^ 
puter system and having at least one host bus- 
master device connected thereto; 
a subsystem bus associated with the or each re- 
spective computer subsystem, each subsystem 
bus having at least one busmaster device con- 
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nected thereto; and 

conversion logic means, associated with each 
computer subsystem and connected intermedi- 
ate each of the subsystem buses and the host 5 
bus, for coordinating the transfer of data there- 
between by controlling access to the subsystem 
buses while arbitrating for control of the host sys- 
tem bus. 

10 

2. A data processing system as claimed in claim 1 
wherein the conversion logic means comprises: 
a subsystem arbitration control circuit for commu- 
nicating with busmaster devices connected to the 
subsystem buses; is 
a subsystem arbiter for arbitrating for control of 

one of the subsystem buses; 
a host arbitration control circuit for communicat- 
ing with busmaster devices connected tothe host 
system bus; and 20 
a host arbiter for arbitrating for control of the host 
system bus. 

3. A data processing system as claimed in claim 2 
wherein the conversion logic means further com- 
prises: 

means for comparing a priority value of one of the 
host busmaster devices with a list of priority val- 
ues corresponding to the subsystem busmaster 
devices; and 

means for outputting the priority level of the host 
busmaster device to the subsystem arbiter when 
it matches the priority value of one of the subsys- 
tem devices, wherein the subsystem arbiter uses 
the priority value of the host busmaster device to 
arbitrate for the subsystem bus. 

4. A data processing system as claimed in claim 2 
or claim 3 wherein the subsystem arbitration con- 
trol circuit comprises means for requesting the 40 
host arbitration control circuit to acquire control of 

the host system bus. 

5. A data processing system as claimed in any of 
claims 2 to 4 wherein the host arbitration control 45 
circuit comprises means for signalling the sub- 
system arbitration control circuit that it has ac- 
quired control of the host system bus. 

6. A data processing system as claimed in any of 50 
claims 3 to 5 wherein the means for comparing is 
a search list or a look up table. 

7. A method of transferring data between a device 
in a host computer system interconnected with a 
host system bus and one of a plurality of devices 
in a computer subsystem interconnected with a 
subsystem bus, the method comprising the steps 
of: 



the host device requesting access to the subsys- 
tem bus; 

arbitrating for control of the host system bus by 
comparing, by means of a conversion logic de- 
vice disposed intermediate the host system bus 
and the subsystem bus, a host device arbitration 
priority value with arbitration priority values of the 
subsystem devices; 

the conversion logic releasing control of the sub- 
system bus; 

arbitrating for control of the subsystem bus by 
comparing, by means of the conversion logic de- 
vice, priority values of the subsystem devices; 
and 

transferring data between the host system de- 
vice and one of the plurality of subsystem devic- 
es. 

8. A method as claimed in claim 7 further compris- 
ing the steps of: 

arbitrating for the conversion logic device to re- 
gain control of the subsystem bus; and 
releasing control of the host system bus. 



11. A method as claimed in any of clain^ 7 to 10 
wherein the step of arbitrating for control of the 
host system bus includes the steps of: 
arbitrating for control of the host system bus upon 
receipt of a request initiated by the busmaster de- 
vice; 

maintaining control of the host system bus until 
data transfer is complete; and 
relinquishing control of the host system bus tothe 
default state wherein the host computer system 
controls the host system bus after control of the 
subsystem bus is regained by the conversion log- 
ic device. 



12. A data processing system including a host conv 
55 puter system and at least one interconnected 
computer subsystem, the data processing sys- 
tem including means for transferring data be- 
tween a device in the host computer system in- 
terconnected with a host system bus and a cor- 



25 

9. Amethod as claimed in claim 7 or claim 8 wherein 
the step of requesting access comprises request- 
ing control of the subsystem bus by a busmaster 
device included within the computer subsystem. 

30 

10. A method as claimed in any of claims 7 to 9 
wherein the step of arbitrating for control of the 
subsystem bus includes: 
arbitrating for control of the subsystem bus when 

35 the computer subsystem is initialised; and 

maintaining a default state wherein access to the 
subsystem is controlled by the conversion logic 
device. 
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responding one of plural devices in a computer 
subsystem interconnected with a subsystem bus, 
the transferring means comprising: 
means for the host device to request access to 
the subsystem bus; 

means for arbitrating for control of the host sys- 
tem bus; 

means for comparing, by a conversion logic de- 
vice disposed intermediate the host system bus 
and the subsystem bus, the host device arbitra- 
tion priority value with arbitration priority values 
of the subsystem devices; 
means for releasing control of the subsystem 
bus, by the conversion logic; 
means for arbitrating, by the conversion logic, for 
control of the subsystem bus using the priority 
value for the corresponding subsystem device. 
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